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ABSTRACT 

In most mathematics problem solving work, students' 
motivation comes from trying to please their teachers or to earn a 
good grade. The questions students must tackle are almost never 
generated by their own interest. Seven open-ended college 
algebra-level problems are presented in which the solution of one 
question suggests other related questions. Problems and successive 
questions are for: (l) Prime Numbers; (2) Pythagorean Triples; (3) 
Iteration; (4) Gfolden Ratio in Logarithms; (5) Equilateral Triangles 
and (6) Mathematical Inductions, (yp) 
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SOME LITTLE NIGHT PROBLEMS 



We have borrowed, unfairly perhaps, the title of this presentation from 
Mozart's Fine Kleine Nachtmusik, We intend no reflection on the beauty of 
Mozart's music, but we are more interested in the task of engaging students in 
mathematics to the point that Mozart's music (or any of the music that more 
frequently assaults the eare of our students) may be resented because it interferes 
with their concentration* We want to see our students intrigued by mathematics 
problems in a way that most textbook practice exercises do not demandi caught up 
by ""little night problems'* that can occupy the night hours as rewardingly as Mozart 
has for music lovers. 

The great ma^rity of exercises that appear in the standard textbooks are 
designed to help students to achieve skills-mastery* Most of the others are 
intended to help studente develop ""problem-solving skills," whatever that may mean 
to the textbook authors. These are laudable goals and truly e^ntial for our 
students* It alsc seems likely that a great many of our students can anticipate at 
most a modicum of skills and, we would surely hope, some problem solving ability, 
despite our best efforts as teachers to share our collective wi^om* 

At the same time, however, most of us are fortunate enough to teach at least 
a few students who are capable of much more than minimal skills acquisition* Such 
students are not well-served if we do nothing more than assign them lots of stan- 
dard, or even ""challenging,^ exercises* While many talented students thrive on a 
regimen of working through great quantities of exercises, and certainly succeed 
admirably in their school careers, they may never encounter any real mathematics 
or experience the excitement of the discipline that lured most of us into our pro- 
fession* 

Novelist Walker Percy in an essay, ""The Loss of the Creature," decries the 
failure of our educational system to engage students, to allow them a genuine 
encounter with the objects of education* Compare two educational experiences of 
the sort suggested by Percy's essay: 

(DA frog, properly labeled as a specimen of a particular species, is laid out on 
a directing table, together with a scalpel and a list of mimeographed questions to be 
answered in order* 

(2) A student, with the guidance of a teacher, finds and identifies her own frog 
and proceeds to try to determine why one particular valve opens in this direction 
rather than the other, expected, way« 

Those of us who must deal with the realities of day-to-day teaching, with 
the number and diversity of student abilities and interests, recognize the necessity, 
the absolute unavoidability of providing experiences like (1)* At the same time, we 
have no illusions about which kind of experience is more significant for the learner* 

In mathematics, our laboratory is largely problem-solving, with pencil and 
paper augmented by calculators, ard sometimes computers, as our directing tools* 
In our laboratories, we cannot avoid laying out frogs and listing questions to 1^ 
answered, but when we identify a student with the curiosity and interest to benefit 
from an individual field trip, we should surely extend an invitation and provide 
guidance* 

In almost all of their problem solving work, our students are trying to solve 
our problems, not theirs* Their motivation comes from trying to please their 
teachers or to earn a good grade* The questions students must tackle are almost 
never generated by their own interest* Mathematics is presented as a finished 
edifice, all done, built in the past by geniuses far removed frnm ordinary experi* 
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ence* We communicate no sense of the vitality and vigor of a living subjectt 
growing faster today than ever before, responding to present needs and intellectual 
curiosity. But just as a knowledgable biology teacher can arouse curiosity about 
some structural anomalyt if we are alert to opportunities, we can sometimes engage 
students in explorations of their own. They can be led to ask» ''What hapi^ns 
if or **Is it always true that..*?** or *Why can't...?,** and the questions are truly 
their own, and the answers they find constitute their own mathematics* 

Our propo^l, tnough certainly not novel, is simply that we invite some of 
our better students to "^ponder mathematics,** by tackling qu^tions that may not 
even have an ^answer.** The problems we consider here we have used tK>th with 
individual students and with some classes. Some elates lend themselves well to 
collective pondering; other classes are too tightly scheduled to allow much 
exploration as a group. 

Our goal is college algebra level problems that are open-ended, where the 
resolution of one quration suggests other, related, qu^tions. The real value of 
these problems is in thinking hard about what is hapi^ning, making gue^s, 
validating or invalidating guess^ , or even just looking at enough examples to 
strengthen the conviction that a gue^ shoitld be true. We know that we have 
succeeded when we get a complaint that someone has stayed up beyond the normal 
hour, or even better, has awakened during the night to think about a problem. We 
present herewith a sampling of problems that have bothered us to the extent that 
they became our own Night Problems. We claim no more originality or ownership of 
these problems than that earned by affection and familiarity. 



Night Problem #1. PRIMES IN UNEXPECTED PLACES 

Consider the function f(n) - >|24n + 1, n - 1, 2, 3,... . Some of the values in 
the range of the function are positive integers. For example, 

f(l) - 5, f(2) - 7, f(5) - 11, f(7) - 13, f(12) - 17, f(15) - 19. 

What kind of integers are included in the range of /? 

One obvious observation is that all of the values listed above are odd, but 15 
is missing. A^uming that we have tried 8, 9, 10, and 11 for n without getting IS, it 
should be clear that 15 isn*t in the ranges so the range cannot include all odd 
numbers greater than 3. 

Does the range of f include any even integers? In jxirticular, is there an 
integer n for which f(n) - 20? or an integer n for which n - 44? 
Is there an integer n for which fin) is ever even? 

All of the integer range values listed above are prime: 

5, 7,11,13,17,19. 

Does this continue? Is there an integer n for which n - 23? 29? for any 
given odd prime? 

Are primes the only integers in the range of f? Is there an integer n for 
which n « 21? 257 27? 33? 35? 49? 

How can we distinguish between the odd integers for which there is a 
solution, the integers that are in the range of /, and the odd integers that 
do not belong to the range of f? 



Night Problem #2 PYTHAGOREAN TRIPLES (in or out of triangles) 

As a way to get students into the problem, we usually begin with a particular 
family of solutions. Almost all students can come up with the examples of 3,4,5 and 
5,12,13 triangles, in both of which the hypotenuse differs from the longer ?eg by 1. 
If we look at sides a,b,c and perimeter P and area A, then we ask students to fill in 
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// one divisor of P is a, what is the other divisor? 
If one divisor of 2A is P, what is the other divisor"? 
What are the entries on Row 3? on Row 5? on Row n? 
Do your formulas on Row n satisfy the equation a^+ t 

A much less well-known family comes from another table, which may be more 
challenging to decipher. We may ask, for example: 

Of bl of P? How are a and P related? 



What are the factors of a? 
Is c altpays prime? 

What is the difference between c and b? 
What are the entries on Row 3? on Row 5? 
Do your formulas on Row n satisfy the equation 



on Row n? 

a^+ b^ « c^? 
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The usual number-theoretic deiivation for the standard 
generating formulas of primitive Pythagorean triples 
are not appropriate for most algebra classes. There is 
a simple geometric exercise^ however, which leads 
students to their own derivation. Consider the unit 
circle, with equation - 1, and the line Lnj 

through the point (0,-1) with slope m: y - mx-1. Then 
Ljn intersects the circle in the point (0,-1) and another 
point, P(m). If the slope is any number greater than 1, 
then P(m) is in the first quadrant. See Figure 1. Then 
we ask: 

What are the coordinates of P(m) in terms of the slope ml ^ 
If m is a rational number^ say m - u/v^ must the coordinates of P(m) in 

terms of u and v be rational! have the same denominator? If Pim) is, say, 

(a/c, 6/c), what can you say about b^7 
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Now suppose that a first quadrant point P on the unit circle has rational 
coordinates^ say P - ia/c, b/c). What is the slope of the line through P and 
the point (0,-1)7 

From the ansioers to the previous ttno questions, can you find a formula 
that generates all Pythagorean triples? 

Night Problen #3 EXXING IN AND EXXING OUT (Solutions by Iteration) 

One of the inc»t familiar calculator keys is th e Ik^ key. Beginning with any 
number between -1 and 1 and repeatedly pressing the {xfjkey, we get a sequence (xn) 
that converges to zero, a proce^ we sometimes describe in class as '*exxing in to 0/' 
Starving outside of the inteval (-1, 1] gives a sequence that simply **exxes out,** 
diverges. Just being familiar with the behavior of these sequences can help a 
student later in understanding certainly limits, but more intriguing questions are 
available immediately. 

With the calculate, in radian mode, enter some number and press the Icosl 
key. Now continue to press the same key and watch the display. Pretty soon the 
display will show only numbers beginning 0.7, and after a few more steps, ail dis- 
plays begin 0.73, then 0.739, 0.73908, and finally the display doesn't change apy 
more, constantly displaying a number, which to ten decimal places, is 0.7390^33. 
Thus, to calculator accuracy, we have the following^. 

cos 0.73^933 - 0.7390^33. 
In other words, we have exxed in on a calculator solution to the equation cos x - x. 

Make a sketch showing the graphs of y " x and y - cos x. How does the 
intersection point of the tv>o graphs relate to the number 0.73909133 v>e found 
above? 

Now enter a number, change sign, and press the (e^ key; that is, evaluate the 
function f(x) - e"'', and iterate. 

Make a sketch showing the graphs of y - x and y - e"^. What are the 
coordinates of the intersection point of the two graphs? 2 

Make a sketch showing the graphs of y ^ x and y - il/e^f - e'^2 

Can you find the best calculator solution to tTie equation e"^ - x? 

Make a sketch showing the graphs of y ~ sin x and y » 1 - x. Can the 
same iteration procedure be modified to solve the equation sin x - 1 - x? 

The only TOlution to the equation sin x x is the number 0. 

Make a sketch showing the graphs of y " sin x and y - x. What 
happ ens if we iterate the function fix) - sin x (that is, repeatedly press the 

sin\ key)? WARNtNC: 99 prepared to oxefciae gxtrgtio patWKe . Access to a computw and running a progrsm 
•ith a toop to ovaluttte ttn a many times wta show thai thotiaanda of itorattona makea very httle proaraaa toward the 
solulton of the equation sm x « x . Yoy may want to avoid just starting a loop with instruction* to stop t hen the 
iterationa get to withm a certam cb«tance of zero. 

What is the difference between the graphs of functions y - fix) for which 
we can use iteration to efficiently solve the equation fix) - x ias we did for 
cos X, e"^, etc.) and the graph of y " sin x? 

Look at the graph of y ^ tan x and from the nature of the graph, guess 
whether iteration of the tangent function is going to find the solution to the 
equation tan x - x. 

What functions f generate sequences that converge ireasonably quickly) to 
a solution of fix) - x? 

Does it matter where we begin the sequence? 



Night Problem #4 NIGHTMARES AND DESCENT INTO CHAOS (More on Iteration) 

Iteration schemes can solve quite efficiently, transcendental equations for 
which we have no effective algebraic procedures, as with the equation cos x - x. 
Students can also play with iterations to find solutions to equations that can be 
solved directly in exact form. 

Sometimes we have to manipulate an equation to get a 
function that generate<j a convergent sequence. Consider the 
fairly simple equation 2^^ - x^ for which two solutions, Xj •= 2 
and Xg « 4, are obvious. From the graph in Figure 2, we can 
see that there is also another solution X3 which isn't easily 
found by inspection. Manipulating the equation 2^ 
isolate x, we can write 



rex). 



x^ to 



>X/2 



or 



21nx 
In 2 • 



suggesting two different functions for iteration: 



fi(x) - ^2^ - 2^^^ and 



f M - 2 In x 



It is easy to verify that iterating f { exxes in on the solution 
Xt - 2 and iterating fj exxes in on the solution X2 " 4. To 
find X) requires some subterfuge, suggested by the following : 

How is X-) related to the intersections of the graphs of 
y " and y - 2"^ What function might be iterated for 
exxing in on the pertinent solution to the equation 2^ - 
x^7 What is Xs? 

After looking at an equation for which we can see 
simple solutions, how about a slightly more complicated 
situation, say the transcendental equation, 2^ « x^°? By 
comparing with 2^ - x^ it should be clear that there are two 
solutions between >1 and 1, and since the exponential function 
increases faster than any poi/nomial, there must be another 
solution for some larger positive x. 




Can we iterate functions similar to fi and to find the positive solutions 
to2^ " x^°7 

Could loe use a graphing calculator or commercial graphing software {say, 
Toolkit^ for example) to locate the solutions to 2^ " x 7 

The answer to the last questions deserves some comment. Iterating the 
function F(x) - KKln x)/(ln 2) quickly exxes in on the solution X3 - 5S.77010594. 
''^he calculator readily yields a corresponding y-coordinate of about 4.9x10^ ^ which 
our students recognize as **a pretty big number.** Could we expect to see this inter- 
section with Toolkit? Why not take a moment to discus with students the kind of 
numbers we often toss around without so casually? In considering the graphs of y 
- 2^ and y - x'*^, just how large a picture would it take to show the third intersec- 
tion? A little computation shows that if our graph has a y-axis scale of 10 units 
per inch, then t'tie y-value of the third intersection point would be about 5000 
times thp distance from the earth :o the sun\ 



In playing with equations to find iteration schemes for locating roots, we 
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shouldn*t be surprised to run into some equations for which nothing seems to work 
very well. Can students profitably explore some of the limits of iteration? We've 
already seen that straightforward iteration doesn't do much to locate the root of 
the equation sin x - x« 

To better see what works and what doesn't, we like to Ic^k at problems for 
which we already know the answers. Take, for example, the function ftx) - |x*- 1. 
Iterating f(x), we get a sequence similar to some we have already seen. 

Starting with a numW in the display such as 1.324 and iterating f(x), the 
numbers don't settle down readily; in fact, they seem to b) bouncing back and forth 
between numbers beginning •O.S and others beginning ^.A. We appear to have two 
subsequences, and furthermore, they seem to be moving closer together (we'd hope 
toward a common goal, converging to a solution to the equation f(x) - x). Unfortu- 
nately, progress is so slow that we can't even be confident that the subsequences 
are getting together eventually. 

What about the possibility of doing some averaging? Store one of the 
display wilueSf call it Xu in memory, then get by iterating f (that Is, Zz " 
/(xi)). TTien take the average of Xi and Xz^ iterate^ store, iterate, and 
average again, and see what happens. 

The convergence is very rapid toward the best calculator approximation to - 
2/3, and it is easy to verify that f(-2/3) - *2/3. The solution we have obtained 
satisfies the equation, ^x^- 1 - x. With a quadratic equation, the quadratic formula 
provides an exact solution; in this case, the roots are *2/3 and 2. While many 
initial values give a sequence converging (at least in a leisurely fashion) to -2/3, 
how can we get a sequence exxing in on 2? Finding valu^ is surprisingly difficult. 
Starting with 2 or ^2^ we trivially get a constant sequence. Beginning with 2.(X)01, 
however, the sequence exxes out (diverge to oo), and beginning with 1.9999 we get a 
sequence that exxes in on "2/3. 

Changing the form of the function can change the nature of the solution. In 
this case, if we divide through by x, we get - | » 1, which can be rearranged 
into the form x « |(1 + Then using F(x) - |(1 + ^) and iterating, most initial 
values generate sequences exxing in on 2 and it is as difficult to get a sequence con- 
verging to -2/3 as it was to get one converging to 2 for the function f . 

Given a quadratic CQUCLtion aa:^+ bx ^ c " 0, b 9^ 0, suppose 
fix) - - (ax^-f c)/b and Fix) « -(b + c/x)/a. 
Will iteration of fix) converge to one of the roots of the quadratic equation, 
and if so, can you predict which one? Does the function Fix) generate 
sequences converging to the other root? 

The answer to this question is dramatically NO, as can be illustrated by 
iterating the simple function f(x) - 2x^- 1 (for which we would hope to get one of 
the roots of the equation 2x^- 1 x, namely 1 or -1/2). As expected, beginning 
with 0 or :i:l, we soon get the constant sequence 1, 1, 1, and i:0«S leads to -0.5, 
-0.5, '^0.5, ... . Virtually any other initial value, however, generates a genuinely 
chaotic sequence in the sense that there is no convergence; the sequence wanders 
around through the interval (-1,1), repeatedly returning to numbers near previous 
values, but never hitting them exactly. For example, beginning with Xi - 0.5100, in 
twenty*seven ste|^ we are within 0.0015 of Xi (0.5015), then after another anothe** 
forty-three steps we are within 0.0013 of x^ (0.4987), but no nearer a solution. To 
further aggravate the situation, the iteration is highly sensitive to the starting 
point, the initial value. With an initial value of x^ - 0.509, in ten steps we have X}o 
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- 0.9797, but an initial value of x, - 0.511 leads in ttn steps to Xio - -0.8480. That 
is, starting with two numbers within 0.002 of each other leads in ten iterations to 
numbers that differ by almost 2, growing apart by a factor of a thousand. Then 
in a few more steps the sequences almost match up again, before wandering off, each 
listening to the beat of a different drummer. 

Considering the quadratic functions f^Cx) - hz^- 1 and fgCx) - 2x^- 1, we have 
seen that iteration of f, exxes in on a sc'ution of the equation fj(x) - x, while 
iteration of ti leads to chaos. 

For what coefficients a can we iterate the function fix) - ax^- 1 and find 
a solution to the equation fix) - x? 

The list of Little Night Problems is, we hope, without end We are confident, 
at least, that the ctore of intriguing and fascinating questions far exceeds our 
capacity in our lifetime. But these are not mere puzzles for intellectual enter- 
tainment. If we can rework these problems into forms accessible to our students, 
then they can find their own problems, explore some of their capabilities and limita- 
tions, strengthen their mathematical and analytical muscles, and perhaps even create 
their own mathematics. 

Students, like teachers, have their own particular interests and certainly 
function at various levels of mathematical sophistication. A problem that opens up 
a world of fascination for one student may have no real interest for a classmate 
who has essentially the same mathematical talent. The problems areas listed below 
call on different kii.ds of algebraic preparation and skills. Some require considera- 
ble patience and dedication while others may be cracked quite quickly (depending, of 
course, on who is doing the cracking). We invite you to sample and tailor them to 
the needs of your students. 

Many of the night problems listed here are included in some form as "Explore 
and Discover"" exercises in our precalculus text and are reprinted here by permis- 
sion of Scott, Foresman and Company. 

#5. From Logarithms to the Golden Ratio 

// log^ - logx2y - logi^ix + y), find the value of the ratio y/x. 

Consider the logarithmic equation logaX - logyy - logcix + y). Show that 
the ratio y/x has the same value for each of the following sequences a, 6, c: 

(I) 2, 6, 18 Hi) 4, 6, 9 iiii) 3, 12, 48. 
What kind of sequence is a, b, c, in each of the above examples. Does every 
such sequence a, 6, c give the sarne value for the ratio y/x from the same 
logarithmic equation, logax - logf^y - logcix + y)? 

#6. ^ Hinged Equilateral Triangles. 

Given the vertical distances \Ab\ - 7 and \ce\ - 11 as In 
the figure, find an equilateral triangle that can be fit as 
shonm iassuming the horizontal distance \de\ can be adjus- 
ted CLS needed). 

What if \ad\ - 9 and \ce\ - 12? Show that there is stUl a 
solution. Are there any limitations on possible values for 
\ad\ and |CEj? Are there values for which the ratio of the 
horizontal distance to the length of the triangle is rational? 

V 
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#7. Why Mess with Mathematical Induction? 

Mathematical induction is almost always presented to students as a 
mysterious technique to prove that some formulas, usually about sums, are true, 
when it is obvious to those who look at a few examples, in the words of Li*l Abner, 
**...as any fool can plainly see.** 

If students are given a chance to make their own guesses about formulas, 
they may develop some appreciation, and a little more respect, for the discovery of 
valid formulas, especially when some of their "obvious*^ guesses turn out to be 
wrong. 

7A. Given n points on a circle, connect each pair of points, and consider three 
functions: 

C(n) is the number of chords . 

IXn) is the number of diagonals of the polygon obtained connecting the points 
in order around the circle. 

R(n) is the nu mber of regions into which the chords div_ the interior of the 
circle, assuming that no three chords have a common interior point. 
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Rough sketchs provide the following data: On the basis of the numbers in the 

tablet guess a formula for R(n). 

Look at the factors of the numbers 
for Cin) and guess a formula. It 
help to write the numbers as 2C(n)/2. 

Extend the table to get enough data 
to make a guess for a formula for 
Din), li may help to compare the numbers in the second row with the 
numbers in the first row (C(n)). 

Are your formulas correct? 

Proofs of the correctness of their guesses will certainly require thinking 
about induction in ways different than those found ;n most textbooks. Validating 
their guesses for C(n} and IXn) will be fairly straightforward for most curious 
students. Interestingly, however, unless we provided lots of help, we have never 
had a student who made the correct guess for Rin). The only reasonable 
guessi on the basis of the given data requires doubling, which is simply not what is 
happening. Only after considering sums of binomial coefficients does the guess get 
better, and a proof remains a substantial challenge even after the correct guess. 



7b. For a given set S of natural numbers and a given natural number k, define the 
k -shift of S denoteu by S+k, to be the set obtained by adding k to every element of 
S: S+k - { s+k I s 6 S }, so if S - {3, S. 9, 18), then S+4 - {7, 9, 13, 22). 

Let S, - {1) and define S^^j - [Sn+<n+l)l u {2n+l). 

After writing out the first few sets, can you find a way to characterize 
the numbers that appear in a given Sji? Hint: consider the numbers as 
sums involving n. 

Does every natural number appear in some iat least one) Sfit or are there 
some natural numbers that don't ever show up in any Sji? Proof? 

A formal induction proof is probably too awkward for most students, but it's 
not unreasonable to give a clear argument as to why the conclusion is valid. 



